Studying repleteness in the category of cpos
نویسندگان
چکیده
We consider the notion of replete object in the category of directed complete partial orders and Scott-continuous functions, and show that, contrary to previous expectations, there are non-replete objects. The same happens in the case of ω-complete posets. Synthetic Domain Theory developed from an idea of Dana Scott: it is consistent with intuitionistic set theory that all functions between domains are continuous. He never wrote about this point of view explicitly, though he presented his ideas in many lectures also suggesting that the model offered by Kleene’s realizability was appropriate, and influenced various thesis works, e.g. [10,13,11,8,12], see also [14]. SDT can now be recognized as defining the “good properties” required on a category C (usually, a topos with a dominance t: 1 Σ) in order to develop domain theory within a theory of sets. One of the problems addressed early in the theory was the identification of the sets to be considered as the Scott domains. As one would expect in a synthetic approach, the collection of these should be determined by the “good properties” of the universe, in an intrinsic way. The best suggestion so far for such a collection comes from [6,15,5] and is that of repleteness. It is an orthogonality condition, see [2], and determines the replete objects of C as those which are completely recoverable from their properties detected by Σ. Say that A is replete (wrt. Σ) if it is orthogonal to all f :X Y in 1 Research supported by NSERC Canada and FCAR Quebec, and completed during a visit to the University of Genoa, supported by Italian C.N.R. 2 Research supported by MURST 40%. c ©2004 Published by Elsevier Science B. V.
منابع مشابه
The category of cpos from a synthetic viewpoint
We provide an internal characterization of the category Cpo of complete posets and continuous functions within the model H of SDT recently introduced by the authors It follows that cpos lie between the two extreme synthetic notions of domain given by repleteness and well completeness
متن کاملDomains in H
We give various internal descriptions of the category !-Cpo of !-complete posets and !-continuous functions in the model H of Synthetic Domain Theory introduced in 8]. It follows that the !-cpos lie between the two extreme synthetic notions of domain given by repleteness and well-completeness.
متن کاملThe symmetric monoidal closed category of cpo $M$-sets
In this paper, we show that the category of directed complete posets with bottom elements (cpos) endowed with an action of a monoid $M$ on them forms a monoidal category. It is also proved that this category is symmetric closed.
متن کاملThe Convex Powerdomain in a Category of Posets Realized by CPOs
We construct a powerdomain in a category whose objects are posets of data equipped with a cpo of \intensional" representations of the data, and whose morphisms are those monotonic functions between posets that are \realized" by continuous functions between the associated cpos. The category of cpos is contained as a full subcategory that is preserved by lifting, sums, products and function space...
متن کاملTwo categories of effective continuous cpos
This paper presents two categories of effective continuous cpos. We define a new criterion on the basis of a cpo as to make the resulting category of consistently complete continuous cpos cartesian closed. We also generalise the definition of a complete set, used as a definition of effective bifinite domains in [HSH02], and investigate what closure results that can be obtained.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. Notes Theor. Comput. Sci.
دوره 6 شماره
صفحات -
تاریخ انتشار 1997